﻿// Silver Cow Party POJ - 3268  训练营.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://vjudge.net/problem/POJ-3268

在 N 个农场（1≤N≤1000）中，每个农场有一头奶牛（1≤N≤1000），编号为 1...N，它们将参加在 #X 农场举行的奶牛大派对（1≤X≤N）。
共有 M 条（1≤M≤100,000）单向（单程）道路连接着一对对的农场；道路 i 需要 Ti（1≤Ti≤100）个单位的时间穿过。


每头牛必须步行前往聚会，聚会结束后返回自己的农场。每头牛都很懒惰，因此会选择时间最短的最佳路线。
由于道路是单向的，一头奶牛的返回路线可能不同于它原先前往聚会的路线。


在所有奶牛中，一头奶牛走到聚会地点再返回所需的时间最长是多少？


输入
第 1 行 三个空格分隔的整数，分别是 N、M 和 X
第 2...M+1 行： 第 i+1 行：用三个空格分隔的整数描述道路 i： Ai、Bi 和 Ti。描述的道路从 Ai 农场到 Bi 农场，需要 Ti 个时间单位。
输出
第 1 行： 一个整数：任何一头奶牛必须行走的最长时间。


4 8 2
1 2 4
1 3 2
1 4 7
2 1 1
2 3 5
3 1 2
3 4 4
4 2 3


10

提示
牛 4 直接前往派对（3 个单位），然后经由农场 1 和农场 3 返回（7 个单位），总共 10 个时间单位。
*/
int main()
{
    std::cout << "Hello World!\n";
}
 